Vinland Saga được sêri hóa vào tháng 4 năm 2005 trong tạp chí Weekly Shōnen Magazine của Kodansha, cho tới tháng 10 cùng năm. Sau đó bị hoãn 2 tháng, và tiếp tục sêri hóa vào cuối tháng 12 năm 2005 trong tập san hàng tháng Afternoon, cũng được sở hữu bởi Kodansha. Sự thay đổi này do tác giả Yukimura Makoto đã không theo kịp tiến độ sản xuất một thời gian dài trong nhiều tuần.[9]

Trong buổi phỏng vấn vào tháng 1 năm 2018, Yukimura tiết lộ rằng anh tham gia vào công nghiệp manga khi đọc được bộ manga Hokuto no Ken. Thêm vào đó, anh muốn sản xuất một bộ manga phản ánh chủ đề "sức mạnh và chính nghĩa".[10] Anh thỉnh thoảng dùng omake (chương thêm vào) và một số yếu tố khác để bình luận về quá trình sản xuất của Vinland Saga. Trong quyển thứ hai, chương omake là về một chuyến đi anh tới Iceland vào năm 2003 trước khi bắt đầu sêri.[11] Những bình luận của tác giả trong quyển thứ nhất và thứ ba là về tham vọng của tác giả muốn nhìn được một bức chân dung sống của người Viking cũng như những sự kiện chiến tranh và lịch sử của họ.[12][13] Yukimura được giúp vẽ Vinland Saga bởi bốn người trợ lí được biết đến là: Kumagai Haito, Suzuki Kazuoki, Takami Tomoyuki, và Watanabe Daiju.[14]

Vào tháng 11 năm 2019, Yukimura tuyên bố rằng manga đã bước vào giai đoạn cuối cùng.[15]